Informed Detour Selection Using iPlane Helps Reliability
نویسنده
چکیده
In this report we propose to use the daily traceroute data generated by iPlane [9] to improve the reliability of the Internet paths. Previous work put forth a simple idea of using an overlay network of intermediary detour nodes that can be used to route around failures on direct Internet paths [1]. We provide the mechanism for choosing these intermediary nodes. The underlying idea of our work is that knowledge of the point-of-presence (PoP) path between the source and destination as well as the PoP paths between potential detour nodes and destination can be used to pick the intermediary for routing around failures on the direct path. We leverage the existing iPlane infrastructure and perform an experiment using PlanetLab [3]. We obtain a substantial improvement in path availability over the state-of-the-art using the data from iPlane.
منابع مشابه
An Information Plane for Internet Applications
An Information Plane for Internet Applications Harsha V. Madhyastha Co-Chairs of the Supervisory Committee: Professor Thomas E. Anderson Department of Computer Science and Engineering Research Assistant Professor Arvind Krishnamurthy Department of Computer Science and Engineering Over the last few years, several new applications have emerged on the Internet that are distributed at a scale previ...
متن کاملDeadlock-Free Fault-tolerant Routing in the Multi-dimensional Crossbar Network and Its Implementation for the Hitachi SR2201
We have developed a hardware detour path selection facility for the Hitachi SR2201 parallel computer, which uses a multi-dimensional crossbar as an inter-processor network to ensure operating efficiency and high reliability when a part of the network is faulty. When this hardware facility is used, packets are transmitted to their destination along alternative paths to avoid the fault. However, ...
متن کاملiPlane Nano: Path Prediction for Peer-to-Peer Applications
Many peer-to-peer distributed applications can benefit from accurate predictions of Internet path performance. Existing approaches either 1) achieve high accuracy for sophisticated path properties, but adopt an unscalable centralized approach, or 2) are lightweight and decentralized, but work only for latency prediction. In this paper, we present the design and implementation of iPlane Nano, a ...
متن کاملiPlane: An Information Plane for Distributed Services
In this paper, we present the design, implementation, and evaluation of iPlane, a scalable service providing accurate predictions of Internet path performance for emerging overlay services. Unlike the more common black box latency prediction techniques in use today, iPlane adopts a structural approach and predicts end-to-end path performance by composing the performance of measured segments of ...
متن کاملInternet Topology: Discovery and Policy Impact
We cannot begin to understand the large-scale structure of the Internet without accurate representations of the Internet topology. Mercator is a program that uses hop-limited probes—the same primitive used in traceroute—to infer an Internet map. It uses informed random address probing to carefully explore the IP address space when determining router adjacencies, uses source-route capable router...
متن کامل